#include<bits/stdc++.h>
using namespace std;
int n;
int a[200020];
bool c[200020];
long long mx=0;
long long ans(){
	int tot=0;
	for (int i=n;i>=2;i--){
		for (int j=i-1;j>=1;j--){
			if (c[i]==c[j]){
				if (a[i]==a[j]) tot+=a[i];
				break;
			}
		}
	}
	return tot;
}
void work(int x){
	if (x>n){
		int k=ans();
		if (k>mx) mx=k;
		return ;
	}
	work(x+1);
	c[x]=1;
	work(x+1);
	c[x]=0;
}
int main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	int T;
	cin>>T;
	while(T--){
		cin>>n;
		for (int i=1;i<=n;i++){
			cin>>a[i];
		}
		mx=0;
		memset(c,0,sizeof(c));
		work(2);
		cout<<mx<<endl;
	}
	return 0;
	fclose(stdin);
	fclose(stdout);
}
